Verified Analysis of Functional Data Structures
نویسنده
چکیده
In recent work the author has analyzed a number of classical functional search tree and priority queue implementations with the help of the theorem prover Isabelle/HOL. The functional correctness proofs of AVL trees, red-black trees, 2-3 trees, 2-3-4 trees, 1-2 brother trees, AA trees and splay trees could be automated. The amortized logarithmic complexity of skew heaps, splay trees, splay heaps and pairing heaps had to be proved manually. 1998 ACM Subject Classification F.3.1 Specifying and Verifying Programs and F.2.2 Nonnumerical Algorithms and Problems
منابع مشابه
Stress Concentration Factors in Uniplanar Tubular KT-Joints of Jacket Structures Subjected to In-Plane Bending Loads
In the present research, data extracted from the stress analysis of 46 finite element models, verified using test results obtained from an experimental investigation, were used to study the effect of geometrical parameters on the chord-side stress concentration factors (SCFs) of central and outer braces in uniplanar tubular KT-joints of offshore structures subjected to four different types of i...
متن کاملTheoretical investigations on molecular structure, NBO, HOMO-LUMO and MEP analysis of two crystal structures of N-(2-benzoyl-phenyl) oxalyl: A DFT study
The N-(2-benzoyl-phenyl) oxalyl derivatives are important models for studying of three-centered intramolecular hydrogen bonding in organic molecules. The quantum theoretical calculations for two crystal structures of N-(2-benzoyl-phenyl) oxalyl (compounds I and II) were performed by Density Functional Theory (B3LYP method and 6-311+G* basis set). From the optimized structures, geometric paramet...
متن کاملDegree of Bending (DoB) in Tubular KT-Joints of Jacket Structures Subjected to Axial Loads
The fatigue life of tubular joints commonly found in offshore industry is not only dependent on the value of Hot-spot stress (HSS), but is also significantly influenced by the through-the-thickness stress distribution characterized by the degree of bending (DoB). The determination of DoB values in a tubular joint is essential for improving the accuracy of fatigue life estimation using the stres...
متن کاملDensity functional theory study of the structural properties of cis-trans isomers of bis-(5-nitro-2H-tetrazolato-N2) tetraammine cobalt (III) perchlorate (BNCP)
In present study, the density functional theory (DFT-B3LYP) method with SVP basis set was used for optimizing and studying the electronic structural properties of cis and trans isomers of bis-(5-nitro-2H-tetrazolato-N2) tetraammine cobalt (III) perchlorate (BNCP) as powerful explosives at 298.15 K temperature and 1 atmosphere pressure. And also, Natural Bond Orbital (NBO) population analysis an...
متن کاملEvaluation of Earth Dam Behavior against Earthquake with respect to Dam Height and Constitutive Model of Dam Materials
In spite of the fact that the effect of earthquake on earth dams has been widely studied during the past decades, the complicated behavior of such earth structures against different seismological characteristics is still unknown. Such ambiguities necessitate more accurate studies using more comprehensive computation tools to achieve new results describing the behavior of such structures subject...
متن کاملEvaluation of Earth Dam Behavior against Earthquake with respect to Dam Height and Constitutive Model of Dam Materials
In spite of the fact that the effect of earthquake on earth dams has been widely studied during the past decades, the complicated behavior of such earth structures against different seismological characteristics is still unknown. Such ambiguities necessitate more accurate studies using more comprehensive computation tools to achieve new results describing the behavior of such structures subject...
متن کامل